ראיון טלפוני ואז זומנתי לראיון פרונטלי מול 2 מראיינים.
אחד מצוות קומפיילרים והשני מצוות מערכות הפעלה.
שאלות מתוך הראיון
יש מערך של גבהים וצפרדעים שיכולים לקפוץ רק לגובה גבוה יותר ממה שהם עכשיו. הצפרדעים יכולם לקפוץ בשני הכיוונים (ימינה ושמאלה) כל עוד הגובה גבוה יותר.
מצא את המרחק המקסימלי בין הצפרדעים (רצוי ב o(n)).
שאלו שאלות נוספות על פקודות וקטוריות.
שאלה אחת על איך ניתן לחבר שני מספרים במחשב שתומך בחיבור רק של בית אחד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2024
האם את זוכר את השאלות הנוספות שהיו בפקודות הוקטוריות?
ראיון פרונטלי, שעתיים וחצי, מראיינים קשוחים מאד.
מתעכבים על כל שגיאת סינטקס
שאלות מתוך הראיון
Given an array containing only 0s and 1s, find the largest subarray which contains equal no of 0s and 1s. The expected time complexity is O(n).
Example:
Input: [0 , 1 , 0, 1 , 1 ]
Output: 4 (index 0 to 3)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2024
פתרון בפייתון:
sum = 0
maxi = 0
sum_map = {}
for i in range(len(arr)):
sum = (arr[i] == 1)? sum+1: sum-1
if sum == 0:
maxi = i+1
if sum in sum_map:
maxi = max(maxi, i-sum_map[sum])
else:
sum_map[sum] = i
return maxi
ראיון לתפקיד 
